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Abstract 

In this paper, for a given finitely generated algebra (an algebraic struc- 
ture with arbitrary operations and no predicates) A we study finitely 
generated limit algebras of A, approaching them via model theory and 
algebraic geometry. Along the way we lay down foundations of algebraic 
geometry over arbitrary algebraic structures. 
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1 Introduction 

Quite often relations between sets of elements of a fixed algebraic structure A 
can be described in terms of equations over A. In the classical case, when A 
is a field, the area of mathematics where such relations are studied is known 
under the name of algebraic geometry. It is natural to use the same name in 
the general case. Algebraic geometry over arbitrary algebraic structures is a 
new area of research in modern algebra, nevertheless, there are already several 
breakthrough particular results here, as well as, interesting developments of a 
general theory. Research in this area started with a series of papers by Plotkin 
[36l[37], Baumslag, Kharlampovich, Myasnikov, and Remeslennikov [4| [34 | 124 } 

ESJ. 

There are general results which hold in the algebraic geometries over arbi- 
trary algebraic structures, we refer to them as the universal algebraic geometry. 
The main purpose of this paper is to lay down the basics of the universal alge- 
braic geometry in a coherent form. We emphasize here the relations between 
model theory, universal algebra, and algebraic geometry. Another goal is quite 
pragmatic — we intend to unify here some common methods known in different 
fields under different names. Also, there are several essentially the same results 
that independently occur in various branches of modern algebra, were they are 
treated by means specific to the area. Here we give very general proofs of these 
results based on model theory and universal algebra. 

Limit algebras, in all their various incarnations, are the main object of this 
paper. The original notion came from group theory where limit groups play a 
prominent part. The limit groups of a fixed group G appear in many different 
situations: in combinatorial group theory as groups discriminated by G (u>- 
residually G-groups or fully residually G-groups) [21 02 [34j [6] , in the algebraic 
geometry over groups as the coordinate groups of irreducible varieties over G 
[H [2H Ull HZ] , groups universally equivalent to G @D1 H31 GH] , limit groups of 
G in the Grigorchuk-Gromov's metric [10 , in the theory of equations in groups 
[28J EH EH EH EH ESI [18] , in group actions H2| E3 EHH , in the solutions of 
Tarski problems Ell HE], etc. These numerous characterizations of limit groups 
make them into a very robust tool linking group theory, topology and logic. It 
turned out that many of the results on limit groups can be naturally generalized 
to Lie algebras QH EQl EH El E3] . 

Our prime objective is to convey some basic facts of the general theory 
of limit algebras in an arbitrary language. We prove the so-called unification 
theorems for limit groups that show that the characterization results above hold 
in the general case as well. 
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2 Preliminaries 

2.1 Languages and structures 

Let £ = JfUPUCbea first-order language (or a signature) , consisting of a 
set T of symbols of operations F (given together with their arities rip), a set 
V of symbols of predicates P (given together with their arities np) and a set of 
constants C. If V = then the language C is functional, whereas C is relational 
if T = C = 0. 

For languages £i C £ 2 we say that £i is a reduct of £2 and £2 is an 
expansion of £1. The language C* m — C \ V is the functional part of £. From 
now we fix a first-order functional language C. Almost everything we prove holds 
(under appropriate adjustments) for arbitrary languages, but the exposition for 
functional languages is shorter. 

Example 2.1. The language of groups consists of a binary operation • (multi- 
plication), a unary operation _1 (inversion), and a constant symbol e or 1 (the 
identity). 

Example 2.2. The language of unitary rings consists of three binary operations 
+ , — and ■ (addition, subtraction and multiplication), and constants and 1. 

An C- structure A4 is given by the following data: (i) a non-empty set M 
called the universe of Ai; (ii) a function F M : M nF — > M of arity np for 
each F G T; (iii) an element c M E M for each c E C. We often white the 
structure as M = ( M; F M , c M , F e T, c e C ). We refer to F M and c M as 
interpretations of the symbols F and c in M, and sometimes omit superscripts 
M. (when the interpretation is obvious from the context). Typically we denote 
structures in C by capital calligraphic letters and their universes (the underlying 
sets) by the corresponding capital Latin letters. Structures in a functional 
language are termed algebras (or universal algebras). An algebra £ with the 
universe consisting of a single clement is called trivial. Obviously, interpretation 
of symbols from £ in £ is unique. 

As usual, one can define the notion of a homomorphism, and all its variations, 
between structures in a given language. If a subset JVCMis closed under the 
operations F of T and contains all the constants c £ C then restrictions of 
the operations F onto N , together with the constants c, determine a new re- 
structure, called a substructure M of M., in which case we write M < M.. For 
a subset M' C M the intersection of all substructures of M. containing M' 
is a substructure M! of M. generated by M' (so M' is a generating set for 
M.'), symbolically M! = (M'). M. is termed finitely generated if it has a finite 
generating set. 

Let X = {xi, X2, ■ ■ ■} be a finite or countable set of variables. Terms in C in 
variables X are formal expressions defined recursively as follows: 

Tl) variables x±, X2, ■ ■ ■ , x n , . . . are terms; 

T2) constants from C are terms; 
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T3) if F(x±, . . . , x n ) £ T and ti, . . . , t„ are terms then F(t\, . . . , t n ) is a term. 

For Fef we write F[x\, . . . , x„) to indicate that n = rip. 

By T£ = T/;(X) we denote the set of all terms in C. For a term t £ T£ one 
can define the set of variables V(t) C X that occur in t. We write £(xi, . . . ,x n ) 
to indicate that V(i) C {x±, . . . ,x n }. Also, we use the vector notation t(x), 
where x = (x±, . . . , x n ). Following the recursive definition of t one can define in 
a natural way a function t M : M n — > M (which we sometimes again denote by 
t). If V(t) = then t is a closed term and t M is just a constant. Observe, that 
the universe of the substructure of M. generated by a subset M' C M is equal 
to |J{*( Af ') I i e T £p0}> where t(M') is the range of the function t. 

The condition T3) allows one to define an operation F T£ ( x ) on the set of 
terms Tc(X). By T2) the set Tc(X) contains all constants from C, which gives 
a natural interpretation of constants in Tc(X). These altogether turn the set 
Tc(X) into an /^-structure Tc(X), which is called the absolutely free £-algebra 
with basis X. The name comes from the the following universal property of 
Tc(X): for any /^-structure M. a map h : X — > M, extends to a unique C- 
homomorphism h : Tc(X) — > M.. 

Formulas in C (in variables X) are defined recursively as follows: 

Fl) if t, s £ Tc(X) then (t = s) is a formula (called an atomic formula); 
F2) if </> and ip are formulas then -i</f, (</> V 0), (0 A ip), (<fi — > "0) are formulas; 
F3) If is a formula and a; is a variable then \/x<f> and 3x0 arc formulas. 

For a formula </> one can define the set V{<j>) of free variables of </> according 
to the rules Fl)-F3). Namely, V{t x = t 2 ) = V(h) U V(t 2 ), V(-><j)) = V(<f>), 
V(4>oiP) = V(4>) uy(V>), where o £ {V,A,^}, and V(\fx4>) = V(3xcj)) = 
V{4>) \ {x}. We write <fi(xi, . . . ,x n ) in the case when V{4>) C {x\, . . . ,x n }. 
Let $jc(X) be the set of all formulas in £ with V(<f>) C X. A formula with 
V(0) = termed a sentence, or a closed formula. 

If 0(xi, . . . ,x n ) £ 3>,c(X) and mi, . . . , m n £ M then one can define, following 
the conditions Fl)-F3), the relation "0 is true in M. under the interpretation 
x\ — > mi, . . . ,x n — > m n " (symbolically ./VI |= <fi(mi, . . . , m n )). It is convenient 
sometimes to view this relation as an n-ary predicate 4> M on M. If h : X — ¥ M 
is an interpretation of variables then we denote 4> h = 4> M (h(x\), . . . , h(x n j). 

A set of formulas $ C $^(X) is consistent if there is an /^-structure M and 
an interpretation h : X — > M such that A4 |= for every £ In this case 
one says that $ is realized in .M . 

The following result is due to Malcev, it plays a crucial role in model theory. 

Theorem [Compactness Theorem] Let K be a class of C-structures and $ C 
$,c(X). If every finite subset of $ is realized in some structure in K then the 
whole set $ is realized in some ultraproduct of structures from K. 
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2.2 Theories 

Two formulas <f>, ip £ $c(X) are called equivalent if <p h = ip h for any inter- 
pretation h : X — > M and any ^-structure A4. One of the principle results 
in mathematical logic states that any formula <fi G &c(X) is equivalent to a 
formula ip in the following form: 



where Qi £E {V, 3} and ipij is an atomic formula or its negation. One of the stan- 
dard ways to characterize complexity of formulas is according to their quantifier 
prefix QiXi . . . Q m x m in (P). 

If in JT]) all the quantifiers Qi are universal then the formula ip is called 
universal or V-formula, and if all of them are existential then ip is existential or 
3-formula. In this fashion ip is V3-formula if the prefix has only one alteration of 
quantifiers (from V to 3). Similarly, one can define 3V- formulas. Observe, that 
V- and 3- formulas are dual relative to negation, i.e., the negation of V-formula 
is equivalent to an 3-formula, and the negation of 3-formula is equivalent to an 
V-formula. A similar result holds for V3- and 3V-formulas. One may consider 
formulas with more alterations of quantifiers, but we have no use of them in 
this paper. 

A formula in the form JT]) is positive if it does not contain negations (i.e., all 
ipij are atomic). A formula is quantifier-free if it does not contain quantifiers. 
We denote the set of all quantifier-free formulas from <I>£(X) by ( E'qf j £(X), and 
the set of all atomic formulas by Atc(X). 

Recall that a theory in the language C is an arbitrary consistent set of sen- 
tences in C. A theory T is complete if for every sentence <p either <p or ->(p 
lies in T. By Mod(T) we denote the (non-empty) class of all /^-structures M. 
which satisfy all the sentences from T . Structures from Mod(T) are termed 
models of T and T is a set of axioms for the class Mod(T). Conversely, if 
K is a class of /^-structures then the set Th(K) of sentences, which are true 
in all structures from K, is called the elementary theory of K. Similarly, the 
set Th v (K) (Th a (K)) of all V-sentences (3-sentences) from Th(K) is called 
the universal [existential) theory of K. The following notions play an impor- 
tant part in this paper. Two /^-structures A4 and M are elementarily equiv- 
alent if Th(A / () = Th(A/"), and they are universally (existentially) equivalent 
if Th v (X) = Thy (AT) (Th 3 (A4) = Th 3 (AT)). In this event we write, corre- 
spondingly, M = N, M =v A/" or M =3 M. Notice, that due to the duality 
mentioned above M =y M M=^M for arbitrary /^-structures M. and M . 

A class of /^-structures K is axiomatizable if K = Mod(T) for some theory 
T in C. In particular, K is V- (3-, or V3-) axiomatizable if the theory T is V- 
(3-, or V3-) theory. 




(1) 
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3 Algebras 

There are several types of classes of ^-structures that play a part in general alge- 
braic geometry: prcvariactics, quasivarictics, universal closures, and ^4-algebras. 
We refer to [34] for a detailed discussion on this and related matters. Here we 
present only a few properties and characterizations of these classes, that will be 
used in the sequel. Most of them are known and can be found in the classical 
books on universal algebra, for example, in [3D]. On the algebraic theory of 
quasivarieties, the main subject of this section, we refer to [15] . 

3.1 Congruences 

In this section we remind some notions and introduce notation on presentation 
of algebras via generators and relations. 

Let Ai be an arbitrary fixed /^-structure. An equivalence relation 8 on 
M is a congruence on Ai if for every operation F G T and any elements 
mi, . . . , m„ F , m[, . . . , m' nF € M such that m, ~# m^, i = 1, . . . ,np, one has 
F M (m u m„ F ) ~ e F M (m[, m' np ). 

For a congruence 8 the operations F M , F G T , naturally induce well-defined 
operations on the factor-set M/8. Namely, if we denote by m/9 the equivalence 
class of m G M then F M I 6 is defined by 

F M ' e (mi /6, . . . , m nF /8)=F M ( mi ,...,m nF )/6 

for any mi, . . . , m nF £ M. Similarly, c M / e is defined for c G C as the class c M /6. 
This turns the factor-set M. /8 into an £-structure. It follows immediately from 
the construction that the map h : M — > M/8, such that h(m) = m/8, is an 
£-epimorphism h : M. — > M/9, called the canonical cpimorphism. 

The set Con(A / () of all congruences on Ai forms a lattice relative to the in- 
clusion 8 1 ^82, i.e., every two congruences in Con(Al) have the least upper and 
the greatest lower bounds in the ordered set (Con(M), ^). To see this, observe 
first that the intersection of an arbitrary set O = i £ /} of congruences on 
Ai is again a congruence on Ai, hence the greatest lower bound for 9. Now, 
the intersection of the non-empty set {8 G Con(A / () | 6i ^ 8 V 6i € 0} is the 
least upper bound for O. The following result is easy. 

Lemma 3.1. Let Ai be an C-algebra, {8i \ i G /} C Con(A4) and 8 = f] ieI 8i. 
Then Ai/8 embeds into the direct product Yliei M. /8i via the diagonal monomor- 
phism m/8 — > Yliei m /^i- 

A homomorphism h : Ai — » Af of two ^-structures determines the kernel 
congruence ker h on Ai, which is defined by 

mi — kor/i m 2 ^=^> h(mi) = h(m 2 ), mi,m 2 G AI. 

Observe, that if 8 G Con(yV() and 8 ^ ker h then the map h : Ai/8 — > Af defined 
by h(m/8) = h(m) for m G Af is a homomorphism of /^-structures. 
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Definition 3.2. A set of atomic formulas A C At^(X) is called congruent if the 
binary relation 8 a on the set of terms T £ (X) defined by (where t\,t 2 G Tc(X)) 

h ~e A f 2 <S=> (*i = h) G A. 

is a congruence on the free £-algebra 7~c(X). 

The following lemma characterizes congruent sets of formulas. 

Lemma 3.3. A set of atomic formulas A C Atc(X) is congruent if and only 
if it satisfies the following conditions: 

1. (t = t) € A for any term t G T £ (A); 

2. if (ti = t 2 ) G A tfien (t 2 = ii) G A /or any £erms t±,t 2 G T £ (JQ; 

3. z/ (ti = (2) 6 A one? (7J2 = £3) G A i/ien (ii = £3) G A /or any terms 
ti,t 2 ,t 3 GT c (X); 

4. if(h = si), . . . , (t nF = s np ) G A tfien . . ■ ,t np ) = F(si, . . . , s„ F )) G 
A /or any terms ti, Sj G T,c(X), i = 1, . . . ,np, o-nd any functional symbol 
FeC. 

Proof. Straightforward. □ 

Since the intersection of an arbitrary set of congruent sets of atomic formulas 
is again congruent, it follows that for a set A C Atc(X) there is the least con- 
gruent subset [A] C Atc(X), containing A. Therefore, A uniquely determines 
the congruence 9a — 0[A] ■ 

For an £-algebra M. generated by a set M' C M put X = {x m \ m G M'} 
and consider a set Am' of all atomic formulas (ti = t2) G Atc(X) such that 
AA \= (t\ = t 2 ) under the interpretation x m —> m, m G M' . Obviously, Am' is a 
congruent set in Atc{X) (the set of all relation in AA relative to M'). A subset 
S C Am 1 is called a set of defining relations of AA relative to M' if [S] = Am 1 ■ 
In this event the pair {X \ S) termed a presentation of AA by generators X and 
relations S. 

Lemma 3.4. If (X \ S) is a presentation of AA then M = T C (X)/6 S . 

Proof. The map h' : X — > M' defined by h'{x m ) = m, m G A/', extends 
to a homomorphism h : Tc(X) — > A4. Clearly, rji ~kcr/i ^2 if and only if 
(h = t 2 ) e [S] for terms t u t 2 G T £ (A). Therefore, T C (X)/9 S ^ T £ (X)/kcr/i. 
Now the result follows from the isomorphism Tc(A)/ker/i = 7W. □ 

3.2 Quasivarieties 

In this section we discuss quasivarieties and related objects. The main focus is 
on how to generate the least quasivariety containing a given class of structures 
K. A model example here is the celebrated Birkhoff's theorem which describes 
Var(K), the smallest variety containing K, as the class HSP(K) obtained from 
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K by taking direct products (the operator P), then substructures (the operator 
S), and then homomorphic images (the operator H). Along the way we intro- 
duce some other relevant operators. On the algebraic theory of quasivarieties 
we refer to [15] and [30] . 

We fix, as before, a functional language C and a class of £-algebras K. We 
always assume that K is an abstract class, i.e., with any algebra M. £ K the 
class K contains all isomorphic copies of A4 . 

Recall that an identity in £ is a formula of the type 



where t, s are terms in C. Meanwhile, a quasi- identity is a formula of the type 



where t{x),s(x),ti{x),Si(x) are terms in C in variables x = (x\, . . . ,x n ). 

A class of ^-structures is called a quasivariety (variety) if it can be axiom- 
atized by a set of quasi- identities (identities). Given a class of /^-structures K 
one can define the quasivariety Qvar(K), generated by K, as the quasivari- 
ety axiomatized by the set Th q ;(K) of all quasi- identities which are true in all 
structures from K, i.e., Qvar(if) = Mod(Th qi (K)). Notice, that Qvar(K) is 
the least quasivariety containing K. Similarly, one defines the variety Var(K) 
generated by K. 

Observe, that an identity Vx(£(x) = s(x)) is equivalent to a quasi-identity 
Vx(x = x — > t(x) = s(x)), therefore, Qvar(K) C Var(K). 

Before we proceed with quasivarieties, we introduce one more class of struc- 
tures. Namely, K termed a prevariety if K = SP(K). By Pvar(K) we denote 
the least prevariety, containing K. The prevariety Pvar(K) grasps the residual 
properties of the structures from K. An /^-structure M is separated by K if for 
any pair of non-equal elements mi , mi £ M there is a structure Af £ K and a 
homomorphism h : M. — > M such that h(mi) ^ h(m2)- By Res(K) wc denote 
the class of /^-structures separated by K. 

In the following lemma we collect some known facts on prevarieties. 

Lemma 3.5. For any class of C- structures K the following holds: 

1) Pvar(K) = SP(K) C Qvar(K); 

2) Pvar(K) = Res(K); 

3) Pvar(K) is axiomatizable if and only i/Pvar(K) = Qvar(K). 

Proof. Equality 1) follows directly from definitions. 

2) was proven for groups in [34| . here we give a general argument. It is easy 
to see that Res(K) is a prevariety, so Pvar(K) C Res(K). To show converse, 
take a structure M. £ Res(K) and consider the set I of all pairs (7711,7712), 
mi, 7712 £ M, such that mi 7^ 7712. Then for every i £ I there exists a structure 



Vxi . . . Vx„ (t(xi, 
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Mi G K and a homomorphism hi : Ad — > Mi with hi(mi) ^ hiim^). The 
homomorphisms hi,i G /, give rise to the "diagonal" homomorphism h : Ad — > 
riiej-M) which is injective by construction. Hence .M £ SP(K), as required. 
3) is due to Malcev [3T]- □ 

Prcvarieties play an important role in combinatorial algebra, they can be 
characterized as classes of structures admitting presentations by generators and 
relator. Namely, let X be a set and A a set of atomic formulas from <&£(X). 
Following Malcev [30), we say that a presentation (X | A) defines a structure 
Ad in a class K if there is a map h : X — > M such that 

Dl) h(X) generates Ad and all the formulas from A are realized in Ad under 
the interpretation h; 

D2) for any structure M G K and any map / : X — ► iV if all the formulas from 
A are realized in A/" under / then there exists a unique homomorphism 
g : Ad — > A/" such that g(h(x)) = f(x) for every x G X. 

If (X | A) defines a structure in K then this structure is unique up to isomor- 
phism, we denote it by Fk(X, A). 

Theorem [30) A class K, containing the trivial system £ , is a prevariety if 
and only if any presentation (X | A) defines a structure in K. 

To present similar characterizations for quasivarieties we need to introduce 
the following operators. 

As was mentioned above, P(K) is the class of direct products of structures 
from K. Recall, that the direct product of /^-structures Adi, i G /, is an C- 
structure Ad = Yliei w ith the universe M = Yliel where the functions 
and constants from C are interpreted coordinate- wise. If all the structures Adi 
are isomorphic to some structure M then we refer to Yl ieI Adi as to a direct 
power of M and denote it by M 1 . By P W (K) we denote the class of all finite 
direct products of structures from K. 

Recall, that a substructure M of a direct product Yiiei M-i is a subdirect 
product of the structures Adi, i G /, i£pj(M) = Adj for the canonical projections 
Pj : Y\ ieI Adi — > Mj, j G /. By P S (K) we denote the class of all subdirect 
products of structures from K. 

Let / be a set, D a filter over I (i.e., a collection D of subsets of I closed 
under finite intersections and such that if a G D then b G D for any b C I with 
a C 6, and also we assume that g" -D), and {M^ | i G /} a family of sets. On 
the direct product Yiiel ^ one can define an equivalence relation ~d such that 
a b if and only if {i G I \ Pi(a) = Pi(b)} G D. We denote the factor-set 
by riiei Mi/D, and the equivalence class of an element a by a/D. Now, if 
{Adi | i G /} is a collection of /^-structures then the equivalence ~d becomes 
a congruence on the direct product Y\ ieI Adi, in which case the filterproduct 
Ad = Yliei Mli/ D of the structures Adi,i G /, over D is defined as the factor- 
structure riie/ -Mi/ ^d- If D is an ultrafiltcr on / (a filter that contain either 
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a or / \ a for any a C I) then a filterproduct over D is called an ultraproduct, 
furthermore, if all the structures Mi are isomorphic to some structure M then 
the ultraproduct Mi/D is called an ultrapower and we denote it by M 1 /D. 
By Pf (K) and P U (K) we denote, correspondingly, the classes of filterproducts 
and ultraproducts of structures from K. 

Let K e = K U {£}, where £ is the trivial £-structure introduced earlier. 
A word of warning is needed here. Sometimes, direct products Yiiei Mi are 
defined being equal to £ for the empty set / (see, for example, [E]), but we 
elect not to do so, assuming always that / is non-empty and adding £ to the 
class, if needed. 

Lemma 3.6. For any class of C- structures K the following holds: 

5) Qvar(K) = SP f (K) e ; 

6) Qvar(K) = SPP u (K) e = SP u P(K) e ; 

7) Qvar(K) = SP u P,(K) e ; 

Proof. 5) is due to Malcev J30J §11, Theorem 4]. 6) and 7) are due to Gorbunov 
PEH Corollary 2.3.4, Theorem 2.3.6]. □ 

Now we give another characterization of quasivarieties, for this we need to 
introduce direct limits. 

Recall, that a partial ordering (/, ^) is directed if any two elements from 
/ have an upper bound. A triple A = {I,Mi,hij), consisting of a directed 
ordering (I, a set of £-structures {Mi, i G /}, and a set of homomorphisms 
hij : Mi — ► Mj (i,j £ I, i < j), is called a direct system of structures Mi, 
i 6 I, if 

1. ha is the identity map for every i <E I; 

2. hjk o h^ — hn~ for any i, j,k £ / with i ^ j k. 

We call a directed system A = (J, Mi, h^) epimorphic if all the homomorphisms 
h^ : Mi — > Mj are surjective. 

Given a direct system A = (I, Mi, hij) one can consider an equivalence 
relation = on a set {(mi, i) | rrii £ M,, ie/} defined by 

(m,-,«) = (m,j,j) <^ 3kel,i,j^k, h lk {mi) = h jk (mj). 

By (m, i) we denote the equivalence class of (m, i) under =. Now one can turn 
the factor-set M = {(nii,i) | m, € Mj, i € I}/ = into an /^-structure M 
interpreting the constants and functions from C as follows: 

1. if c G C is a constant then c M = (c^, i) for an arbitrary chosen i € I; 

2. if F G £ is a function and (mi,ii), . . . , {m nF ,i nF ) G M then 
^((mijii), . . . , (™„ F ,«ri F }) = F M i({h ir:i (m{),ii), (h lrtF j(m nF ),i nF )) 
for an arbitrary chosen j £ I with ii, . . . , i nF ^ j. 
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The structure M. is well-defined, it is called the direct limit of the system A, we 
denote it by hmA^i. It is easy to see that limyVfi has the following property. 
Let i £ I be a fixed index. Put Jj = {j £ I \ i ^ j} a nd denote Aj = 
(Ji,Aij,hjk, j,k £ Jj). Then Aj is a direct system whose direct limit .A/P is 
isomorphic to .M. By Jj(K) and _Ls(K) we denote the class of direct and 
cpimorphic direct limits of structures from K. 

The following result gives a characterization of quasivarieties in terms of 
direct limits. 

Lemma 3.7. For any class of C- structures K the following holds: 

Qvar(K) = SL S P(K) e = L S SP(K) e = L S P S (K) e = L SP(K) e . 
Proof. See QU Corollary 2.3.4]. □ 

3.3 Universal closures 

In this section we study the universal closure Ucl(K) = Mod(Thv(K)) of a 
given class of £-structures K. 

Structures from Ucl(K) are determined by local properties of structures 
from K. To explain precisely we need to introduce two more operators. 

Recall [5j [34] , that a structure A4 is discriminated by K if for any finite 
set W of elements from A4 there is a structure TV £ K and a homomorphism 
h : A4 — ► J\f whose restriction onto W is injective. Let Dis(K) be the class of 
/^-structures discriminated by K. Clearly, Dis(K) C Res(K). 

To introduce the second operator we need to describe local submodels of a 
structure M. . First, we replace the language £ by a new relational language C rel , 
where every operational and constant symbols F £ T and c £ C are replaced, 
correspondingly, by a new predicate symbol Ftp of arity np + 1 and a new unary 
predicate symbol R c . Secondly, the structure M. turns into a £ rei -structure 
M rel , where the predicates R^" and Rp 1 " are defined by 

Rl) for m £ M the predicate R^ 4 (m) is true in M rel if and only if c M = nr. 

R2) for mo, mi, . . . , m„ F £ M the predicate Rp 4 (mo, mi, . . . , m„ F ) is true 
in Ai rel if and only if F M (mi, . . . ,m np ) = mo. 

Third, if Cq is a finite reduct (sublanguage) of C then by M c ° we denote the 
rcduct of A4 rel , where only predicates corresponding to constants and operations 
from £ are survived, so M c ° is an /^'-structure. Now, following [3D], by a 
local submodel of M we understand a finite substructure of A4 Co for some finite 
reduct Cq of C. 

Finally, a structure M is locally embeddable into K if every local submodel of 
M is isomorphic to some local submodel of a structure from K (in the language 
C^ el ). By L(K) we denote the class of /^-structures locally embeddable into K. 

It is convenient for us to rephrase the notion of a local submodel in terms of 
formulas. 
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Let £' be a finite reduct of £ and X a finite set of variables. A quantifier- 
free formula tp in £' is called a diagram-formula if tp is a conjunction of atomic 
formulas or their negations that satisfies the following conditions: 

1) every formula -i(x = y), for each pair (x, y) G X 2 with x ^ y, occurs in tp; 

2) for each functional symbol F G £' and each tuple of variables 
(xq, x\, . . . , x„ F ) G either formula F(x%, . . . , x„ F ) = xo or its nega- 
tion occurs in tp; 

3) for each constant symbol c E £' and each a; G X either a: = c or its 
negation -1(2; = c) occurs in tp. 

Wc say that tp is a diagram-formula in £ if it is a diagram-formula for some 
finite reduct £' of £ and a finite set X. The name of diagram-formulas comes 
from the diagrams of algebraic structures (see Section 13. 4p . 

The following lemma is easy. 

Lemma 3.8. For any local submodel Af of Ai there is a diagram-formula 
tpj\[(X) in a finite set of variables X of cardinality \N\ such that Ai |= tpu{h{X)) 
for some bisection h : X — > N . And conversely, if M \= tp(h(X)) for some 
diagram-formula tp(X) in £ and an interpretation h : X — > M then there is 
a local submodel M of M. with the universe h(X) such that tp = tpx (up to a 
permutation of conjuncts). 

Corollary 3.9. An /^-structure Ad is locally embeddable into a class K if and 
only if every diagram-formula realizable in M. is realizable also in some structure 
from K. 

Lemma 3.10. For any class of £- structures K the following holds: 

8) Ucl(K) = L(K); 

9) Ucl(K) = SP U (K); 

10) Dis(K) C Ucl(K); 

11) L(K) C Ucl(K). 

Proof. To prove 8) and 9) wc show that L(K) C SP U (K) C Ucl(K) C L(K). 
The first inclusion has been proven by Malcev [30] , but we briefly discuss it for 
the sake of completeness. Let Ai be a structure from L(K). By Corollary 13.91 
every diagram-formula tp realizable in Ai is realizable also in some structure 
Af v from K. By the Compactness Theorem the set $^ of all diagram-formulas 
realizable in Ai is realized in some ultraproduct Af = Y\ v Af v /D, where tp runs 
over By Lemma [3.121 the core Diag (7W) of the diagram of Ai is also 

realized in Af under an appropriate interpretation of constants c m ,m £ M (see 
Section l3T4|) . Now the substructure of Af generated by all elements c m ,m G M, 
is isomorphic to Ai. Hence Ai G SP U (K). 

Inclusion SP U (K) C Ucl(K) follows from two known results: any universal 
class is closed under substructures (which is obvious) and the Los theorem 
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[301 E2- To see that Ucl(K) C L(K) consider an arbitrary M £ Ucl(M). 
If tp(xi, ... ,x n ) is a diagram-formula which is realized in M. then a universal 
sentence if) = Vxi, . . . ,x n ->tp(xi, . . . ,x n ) is false in A4. Hence, there exists a 
structure TV 6 K on which ip is false, so TV |= ~^ip. Therefore, </?(xi, . . . ,x n ) is 
realized in TV. By Corollary 13.91 A4 £ L(K), as required. 

To see 10) it suffices to notice that Dis(K) C L(K) and then apply 8). 

11) follows from 9) and [15] (Theorem 1.2.9), where it is shown that L (K) C 
SPu(K). 

□ 

3.4 .4-Algebras 

Let A be a fixed £-algebra. In this section we discuss .A-algebras — principal 
objects in algebraic geometry over A. Informally, an .A-algebra is an £-algebra 
with a distinguished subalgebra A. Even though this notion seems simple, 
one needs to develop a formal framework to deal with ^-algebras. It will be 
convenient to use two equivalent approaches: one is categorical and another is 
logical (or axiomatic). 

Definition 3.11. [Categorical] An ^4-algcbra is a pair (B,X), where B is an 
£-algcbra and A : A — > B is an embedding. 

For the axiomatic definition we are going to use the language of diagrams. 
By £_4 we denote the language C U {c a \ a € A}, which is obtained from C by 
adding a new constant c a for every element a £ A. 

Observe, that every ,4-algebra (B, A) can be viewed as an £^-algebra when 
the constant c a is interpreted by A(a). 

Recall that by At£^(0) we denote the set of all atomic sentences in the 
language C^. The diagram Diag(^4) of A is the set of all atomic sentences from 
At£^ (0) or their negations which are true in A. To work with diagrams we need 
to define several related sets of formulas. 

The core Diag („4) of the diagram Diag(«4) consists of the following formulas: 

• c = c a for each constant symbol cgC and a € A such that c A = a; 

• F(c ai , ■ ■ ■ , Ca np ) = c aa , for each functional symbol F e T and each tuple 
of elements (ao, ai, . . . , a np ) £ A np+1 such that F- A {a\, . . . , a np ) = ao; 

• c Ql ^ c a2 , for each pair (ax, 02) £ A 2 such that a\ 7^ a^. 
The following result is easy 

Lemma 3.12. For an C- algebra A the following hold: 

CI) For every L^-structure B if B \= Diag („4) then B \= Diag(^l); 

C2) If S is a finite subset o/Diag (^4) then there is a diagram-formula f(X) 
in C and an interpretation h : X — > A such that every formula from 
S occurs as a conjunct in tp(h(X)) (after replacing h(x) with c^m) and 
A |= <p(h(X)); 
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C3) If f{X) is a diagram-formula in C and h : X — > A is an interpretation 
such that A \= (p(h(X)) then every conjunct of tp(X) (where x is replaced 
with c^^) belongs to Diag(A). 

The following result gives an axiomatic way to describe A-algebras. 

Lemma 3.13. Let B be an C-algebra and A : A — > B a map. Then (£>, A) is an 
A-algebra if and only if B \= Diag(A), where c a is interpreted by A(a) for every 
a £ A. 

Proof. Straightforward. 

□ 

This leads to the following, equivalent, definition of A- algebras. 

Definition 3.14. [Axiomatic] An algebra B in the language C_a is called an 
.A-algebra if B \= Diag(A). 

Put 

Diag+(A) = {^eAt^(0) \A\=<p}, 
Diag-(A) = Diag(A) \ Diag+(A). 

Let Cat(A) be the class of all A-algebras. Since A-algebras are £j±- 
structures the standard notions of a £^-homomorphism, /^-substructure, /re- 
generating set, etc., are defined in Cat(A). Sometimes, we refer to them as 
to an A-homomorphism, A-substructure, A-generating set, etc. Class Cat(A) 
with A-homomorphism forms a category of A-algebras. 

All the operators O introduced in Sections 13.31 and 13.21 are defined for Re- 
structures, but, a priori, the resulting Cj^-aXgchra may not be in the class 
Cat(A). Nevertheless, one can check directly for each such operator O (with 
the exception of the operator K — > K e that adds the trivial structure £ to K) 
that 0(Cat(A)) C Cat(A). Sometimes, we add the subscript A and write 
to emphasize the fact that the algebras under consideration are A-algebras. 
Another, shorter, way to prove this is to show that Cat(A) e is a quasivariety, 
and then these results, as well as some others, will follow for free. 

Lemma 3.15. The class Cat (A) e is a quasivariety in the language La defined 
by the following set of quasi-identities: 

1. c = c a , for each constant symbol c G C and element a € A such that 
a = c A ; 

2. F(c ail . . . ,c anp ) = c a , for each functional symbol F £ C and each tuple 
(ai, . . . , a„ F , a) £ A np+1 such that F A (ai, . . . , a„ F ) = a; 

3. Vi Vy (c ai = c a2 — * x = y), for each pair of elements ai,a2 £ A with 
ai ^ a 2 - 
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Proof. It is easy to see that any ,4-algebra and the trivial algebra £ satisfy the 
formulas above. One needs to check the converse. Suppose C is an /^-algebra, 
satisfying the formulas above. If C = £ then C £ Cat (.A) e . Assume now that 
C ^ £ . The formulas 1) and 2) show that C \= Diag (.4) n Diag + (.4), while the 
formulas 3) provide C \= Diag (A) n Diag~(_4). Altogether, C \= Diag (_4), so 
by Lemma \3. 121 C |= Diag(„4), as claimed. □ 

Corollary 3.16. Let A be an algebra and K a class of yt-algebras. Then the 
following holds: 

1) K is closed under the operators S^, P^, P^Ai ^sAi Pf*4i ^uA> Jd> A > i> s _4' 

La; 

2) every algebra in the classes Pvar^(K), Uc1a(K), Res^(K), and 
Dis_4(K) is an .4-algebras; 

3) every algebra in Qvar_^(K), with the exception of £ , is an ,4-algebra. 



4 Types, Zariski topology, and coordinate alge- 
bras 

In this section we introduce algebras defined by complete atomic types. 

4.1 Quantifier- free types and Zariski topology 

Let C be a functional language, T a theory in C, and X = {x\, . . . , x n } a finite 
set of variables. Recall (see, for example, [35]), that a type in variables X of £ 
over T is a consistent with T set p of formulas in $£(A), i.e, a subset p C $ £ (A") 
that can be realized in a structure from Mod(T). 

A type p is complete if it is a maximal type in <f>£(A) with respect to inclu- 
sion. It is easy to see that if p is a maximal type in X then for every formula 
tp £ $£(A) either (p £ p or -i tp £ p. 

Definition 4.1. A set p of atomic or negations of atomic formulas from $^(A) 
is called an atomic type in X relative to a theory T if p U T is consistent. A 
maximal atomic type in <f>c(X) with respect to inclusion termed a complete 
atomic type of T. 

It is not hard to see that if p is a complete atomic type then for every atomic 
formula ip £ Atc(X) either tp £ p or -i tp £ p. 

Example 4.2. Let AA be an /^-structure and fh = (mi, . . . ,m n ) £ M n . Then 
the set a,tp M (fh) of atomic or negations of atomic formulas from <1>£(X) that 
are true in M. under an interpretation xi i— > rrn, i = 1 , . . . , n, is a complete 
atomic type relative to any theory T such that M £ Mod(T). 
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We say that a complete atomic type p in variables X is realized in M. if 
p = atp (m) for some fh G M n . 

Every type p in T can be realized in some model of T (i.e., a structure from 
Mod(T)). If p cannot be realized in a structure M then we say that M. omits 
p. There are deep results in model theory on how to construct models of T 
omitting a given type or a set of types. 

For an atomic type p C by p + and p~ we denote, correspondingly, 

the set of all atomic and negations of atomic formulas in p. 

If S is a set of atomic formulas from $c{X) and M. is an /^-structure then 
by Vm(S) we denote the set {(mi, . . . ,m n ) G M™ | M. \= S(mi, . . . , m n )} of all 
tuples in M n that satisfy all the formulas from S. The set V^(S') is called the 
algebraic set defined by S in M.. We refer to S as a system of equations in L, and 
to elements of S - as equations in C. Sometimes, to emphasize that formulas 
are from C we call such equations (and systems of equations) coefficient- free 
equations, meanwhile, in the case when C = we refer to such equations as 
equations with coefficients in algebra A. 

Following [3] we define Zariski topology on M n ,n > 1, where algebraic sets 
form a prebasis of closed sets, i.e., closed sets in this topology are obtained from 
the algebraic sets by finite unions and (arbitrary) intersections. 

If p is an atomic type in C in variables X = {x±, . . . , x n } then Ym(p + ) is 
an algebraic set in M n . More generally, for an arbitrary type p in X by p + we 
denote the set of all positive formulas in p, i.e., all formulas in the prenex form 
that do not have the negation symbol. 

If p is quantifier-free type, i.e., a type consisting of quantifier-free formulas, 
then formulas in p + are conjunctions and disjunctions of atomic formulas. 

Lemma 4.3. Let M. be an C-structure and n G N. Then for a subset V C M™ 
the following conditions are equivalent: 

• V is closed in the Zariski topology on M n ; 

• V = Vjvi(p + ) for some quantifier-free type p in variables {xi, . . . , x n }. 



4.2 Coordinate algebras and complete types 

Let M be an £-algebra. For a set S of atomic formulas from $c{X) denote by 
RadA^S) the set of all atomic formulas from &c(X) that hold on every tuple 
from V M (S). In particular, if Y M (S) = then Rad^S) = At c (X). It is 
not hard to see that Radx(S*) is a congruent set of formulas, hence it defines 
a congruence that we denote by #R a d(S)- The /^-structure Tc(X) / '0R, a d(S) i s 
called the coordinate algebra of the algebraic set V^(5). If Y = Vm{S) then 
the coordinate algebra 7c(-^)/^Rad(s) is denoted by T(Y) and Rad(5) - by 
Rad(F). 

The following result gives a characterization of the coordinate algebras over 
an algebra M . 



Here Vm(p + ) = {(mi,. . . , 
Proof. Straightforward. 



m„) G M" | M hp + (mi,...,TO„)}. 



□ 
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Proposition 4.4. A finitely generated £-algebra C is the coordinate algebra of 
some non-empty algebraic set over an £-algebra Ai if and only if C is separated 
by M. 

Proof. Let Y be an algebraic set in M n . With a point p = (mi, . . . , m n ) € 
M™ we associate a homomorphism /i p : Tc(X) — > AI defined by /i p (t) = 
t M (m\, . . . ,m n ). Clearly, 

^Rad(Y) = P| ker/ip. 
per 

Therefore, the diagonal homomorphism ripeY : Tc(X) —> Y[ p ey induces a 
monomorphism 

T(Y) = Tc(X)/6 Rad(Y) ^M^. 

It follows that T(Y) G SP(M). Now, by Lemma E21 SP(M) = Res(At), so 
r(F) G Res(Af). 

Suppose now that C is a finitely generated £-algebra from Res(A4) with a 
finite generating set X = {x\, . . . ,x n }. Let C = (X | 5) be a presentation of C 
by the generators X and relations S C At,c(A). In this case C is isomorphic to 
Tc(X)/6s- To prove that C is the coordinate algebra of some algebraic set over 
M. it suffices to show that Radx(5) = [S]. If (t\ = t 2 ) g" [S] then there exists a 
homomorphism h : C — > with ^(hfai), . . . , h(x n )) ^ t^ 1 (h(xi), . . . , h(x n )). 
Obviously, (h(x\), . . . , h(x n )) G Vjn(S') so (fi = ta) G' Radjvi(S'). This shows 
that RadA<(5) = [S\. □ 

Lemma 4.5. Let p be a complete atomic type in variables X. Then: 

• p + is a congruent set of formulas; 

• p + = Rad7V((p + ) for every C-structure M. with Vm(p) 7^ 

Proof. Indeed, since p is realized in some model M. of T its positive part p + 
satisfies the assumptions of Lemma 13.31 hence it is congruent. It follows that 
p + determines a congruence p on Tc(A). Since p is complete one has p + = 
Rad M (p + ). □ 

Definition 4.6. Let A be a finite set of variables and p a complete atomic type 
in variables X. Then the factor-algebra Tc{X)/9 p of the free £-algebra %c(X) 
is termed the algebra defined by the type p and the tuple (x\/0 p , . . . , x n /0 p ) is 
called a generic point of p. 

Clearly, any complete atomic type p in variables A in a theory T is realized 
in the factor-algebra Tc(X)/9 p at the generic point x — (x\jB p , . . . ,x n /0 p ), so 

atp r ^)/ e *(x) = p. 



Indeed, for any atomic formula t\ = ta, where ti, G Tc(X) one has (ti = tz) G 
p if and only if t\ ~g p ti, which is equivalent to the condition Tc(X)/9 p f= (t± = 
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t%) under the interpretation i/0 p . The generic point (xi/9 p , . . . ,x n /9 p ) 

satisfies the following universal property. If p is realized in some /^-structure 
A4 at (mi, . . . , m„) £ M n then the map X\ — > mi, . . . , x n — > m„ extends to a 
homomorphism Tc(X)/9 p — ^ M. 

Lemma 4.7. Let T be a universally axiomatized theory in C Then for any 
finitely generated C-structure A4 the following conditions are equivalent: 

1) Me Mod(T); 

2) M. = Tc(X)/8 p for some complete atomic type p in T. 

Proof. Let X = {x\, . . . ,x n } be a finite set and (X \ S) a presentation of an 
/^-structure M, i.e., M = T c (X)/9s- If p = atp-^x), x = (xi, . . . , x„) then 
[S] =p+ and T c (X)/9 p = T C {X)/9 S = M. Therefore, 1) implies 2). 

To prove the converse, let p be an atomic type in T. We need to show that 
Tc(X)/9 p e Mod(T). Since p is a type in T there exists a model TV £ Mod(T) 
and a tuple of elements y = (yi,.. . , y n ) 6 such that p = atp A ^(y). If J\f' 
is a substructure of Af generated by y\, . . . ,y n then Tc(X)/9 p = N' . Since the 
theory T is axiomatized by a set of universal sentences one has TV' £ Mod(T). 
Hence, T c (X)/9 p £ Mod(T). □ 

4.3 Equationally Noetherian algebras 

The notion of equationally Noetherian groups was introduced in [4] and [7]. 

Let B be an algebra. For every natural number n we consider Zariski topol- 
ogy on B n . 

A subset Y C £?" is called reducible if it is a union of two proper closed 
subsets, otherwise, it is called irreducible. 

It is not hard to see that an algebraic set Y C B" is irreducible if and only 
if it is not a finite union of proper algebraic subsets. 

Recall, that a topological space is called Noetherian if it satisfies the de- 
scending chain condition on closed subsets. 

Remark 4.8. Let (W, 1) be a topological space, 21 a prebase of closed subsets 
of X, and 55 the base of T, formed by the finite unions of sets from 21. Suppose 
that 21 is closed under finite intersections. Then the following conditions are 
equivalent: 

• the topological space (W, X) is Noetherian; 

• 21 satisfies the descending chain condition. 
In this case 

1) the base 03 contains all closed sets in the topology T; 

2) any closed set Y in T is a finite union of irreducible closed sets from 21 
(irreducible components): Y = Y\ U. . .UY m . Moreover, if Yi % Yj for i =/= j 
then this decomposition is unique up to a permutation of components. 
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Definition 4.9 (No coefficients). An algebra B is equationally Noetherian, if 
for any natural number n and any system of equations S C Atc(xi, . . . ,x n ) 
there exists a finite subsystem S CS such that Vg(S) = Vg(S'o). 

Definition 4.10 (Coefficients in .4). An „4-algebra B is A- equationally 
Noetherian if for any natural number n and any system of equations S C 
At£^(xi, . . . , x n ) there exists a finite subsystem So C S such that Vg(S) = 
Vb(So). 

Lemma 4.11. ^4n (VUj algebra B is (A-) equationally Noetherian if and only 
if for any natural number n Zariski topology on B n is Noetherian. 

Proof. We prove the lemma for coefficient-free equations, a similar argument 
gives the result for equations with coefficients in A. 

Assume B is equationally Noetherian and consider a descending chain of 
closed subsets Yj. D Y 2 D F 3 D . . . of algebraic sets in 6". Taking the radicals 

one gets an ascending chain of subalgebras Rad(Yi) C Rad(Y 2 ) C Rad(Y"3) C 

Put 5 = U i Rad(Yi). By our assumption the system S is equivalent to some 
finite subsystem So C S. Clearly, So C Rad(Y) for some index i. Therefore, 
the chains before stabilize. 

Suppose now that for any natural number n Zariski topology on B n is 
Noetherian. Let S C At£(xi, . . . ,x n ) be an arbitrary system of equations in 
variables {xi, . . . ,x n }. Let {t\ = s{) £ S. If Vg(S) = Vg({ti = s{\) then there 
is nothing to prove. Otherwise, there is an atomic formula {t% = S2) G S\{t\ = 
si} with V({ii = si}) 2 V({ti = si,t 2 = s 2})- Repeating this process one can 
produce a descending chain of closed subsets in B n . Since B n is Noetherian the 
chain is finite, so Vg(S) = Vg(So) for some finite subsystem So of S. □ 

The following result follows immediately from Lemma f4 . 1 1 1 and Remark 14.81 

Theorem 4.12. Let B be an (A- ) equationally Noetherian (A-)algebra. Then 
any algebraic set Y C B" is a finite union of irreducible algebraic sets (irre- 
ducible components): Y = Yi U . . . U Y m . Moreover, if Yi % Yj for i ^ j then 
this decomposition is unique up to a permutation of components. 

Now we give a characterization of the coordinate algebras of irreducible 
algebraic sets over an arbitrary algebra B. 

Lemma 4.13. Let Y be an irreducible algebraic set overB. Then the coordinate 
algebra T(Y) is discriminated by B. 

Proof. Indeed, let Y = V(S) and T(Y) = T £ (A)/6> Rad(y) . Suppose, to the 
contrary, that there exist such atomic formulas (ij = Sj) € Atc(JT), (U = 
Si) £ Rad(Y), i = 1, . . . , m, such that for any homomorphism h : T(Y) — » B 
there exists an index i € {l,...,m} for which /i(ti/0Rad(S)) = M s i/$Rad(S))- 
This implies that for any p £ Y there exists an index i £ {1, . . . ,to} with 
tfip) = sf(p). Put Yi = V(S U {U = Si }), i = 1, . . . , m. Then Y = Y x U . . . U Y ro 
and the sets Y\ , . . . , Y m are proper closed subsets of Y — contradiction with 
irreducibility of Y. This shows that T(Y) is discriminated by B. □ 
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The converse of this result also holds. 

Lemma 4.14. Let C be a finitely generated C- algebra. IfC is discriminated by 
an C-algebra B then C is the coordinate algebra of some algebraic set over B. 

Proof. Since Dis(B) C Res(B) then by Proposition [O] C = T(Y) for some 
algebraic set Y over B. To prove the result it suffices to reverse the argument in 
Lemma l4.13l Indeed, suppose Y = Y\L). . .UY m for some proper algebraic subsets 
Y t . From Y % C Y and Y t ^ Y follows that Rad(T) C RadfT,) and Rad(T) ^ 
Rad(y,), so there exists an atomic formula (ij = s,) G Rad(Y,)\Rad(y), i = 
1, ...,m. This implies that there is no any homomorphism h : T(Y) — > £> 
with / 0Rad(Y)) 7^ ^(si/^Rad(Y)) f° r all i = 1 , . . . , to, — contradiction with 
C e Dis(B). □ 

Theorem 4.15. Lei S fee an C-algebra and C a finitely generated C-algebra. 
Then C is the coordinate algebra of some irreducible algebraic set over B if and 
only if C is discriminated by B. 

Proof. Follows immediately from Lemmas 14.131 and 14.141 and Remark 14.81 □ 

A similar argument gives the result for ,4-algebras. 

Theorem 4.16. Let B be an A-algebra and C a finitely generated A-algebra. 
Then C is the coordinate algebra of some irreducible algebraic set over B if and 
only if C is A- discriminated by B. 



5 Limit algebras 

5.1 Direct systems of formulas and limit algebras 

In this section we discuss limit £-algebras. We need the following notation. For 
a formula cp G and a map 7 : X — > X 1 from X into a set of variables 

X' by </3(7pf)) we denote the formula obtained from if by the substitution 
x — » 7(3:) for every x G X. 

Definition 5.1. A triple A = (/, ipi, 7^) is called a direct system of formulas 
in C if 

1. (I, ^} is a directed ordering; 

2. for each i G / there is a finite reduct Ci of C and a finite set of variables 
Xi such that ipt is a consistent diagram- formula in d in variables Xi ; 

3. jij : Xi — * Xj is a map defined for every pair of indices i, j G I, i ^ j, 
such that: 

• 7jj is the identical map for every i <E L; 

• 7jfc 7<j = 7ifc for every i, j,k G I, i < j < fc; 

• all conjuncts of 93j(7y(Xj)) are also conjuncts of ifj(Xj); 
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4. for any c G C there exists i £ I such that (fi contains a conjunct of the 
type Xi = c, where Xj € X,;; 

5. for any functional symbol F £ C, any i £ I, and any tuple of variables 
(xi, . . . , x„ F ) £ X™ F there is j £ I, i ^ j such that ^ contains a conjunct 
of the type F{^ij(x\), . . . ,7y(x„ F )) = Xj, where Xj £ Xj. 

Let A = (/, (fi, 7^) be a direct system of formulas in £. Define a factor-set 
L(A) = {(xi,i), Xi £ X i: i £ I}/ =, where 

(xi,i) = (xj,j) 3 k € I, i,j < k, 7ifc0&i) = Tjfcfo). 

By (x, i) we denote the equivalence class of an element (x,i), x £ Xi, i £ I, 
relative to =. 

We turn the set L(A) into an £-algebra interpreting constants and operations 
from £ on L(A) as follows: 

1. if c G C is a constant symbol then c L( ^ A - ) = {xi,i), where i £ I is an 
arbitrary index such that the conjunction contains an atomic formula 
of the type x, = c, with xi £ X^; 

2. if F £ £ is a symbol of operation and {x\, . . . , (x„ F , i„ F ) £ 
L(A) then F L ( A )((xi, h), . . . , (x nF , i nF )) = (xjj), where j £ I, 
i\,...,i nF ^ j and such that the conjunction tpj contains a conjunct 

-^ 1 (7iii( a 'l); ■ ■ ■ i lin F j ( x n F )) = x j, Xj £ Xj. 

Lemma 5.2. The constants c L ' A ) and operations F L ^ are well-defined. 

Proof. Let c £ C be a constant symbol from C. Then, from the definition of the 
direct system of formulas, there exists i £ I such that cp^ contains a conjunct 
Xj = c for some Xi £ Xi. Suppose that there exists another index j £ I for 
which ifj contains a conjunct Xj = c, Xj £ Xj. Since ^ is a direct order on / 
then there exists k £ I such that i,j ^ k. The formula ipk contains conjuncts 
7ifc(xj) = c and Jjk( x j) = c. Since ipk is realizable one has 7ife(xj) = Tjfc(xj), so 
(xi,i) = (xj,j). This shows that is well-defined. 

Let -F 1 G C be a functional symbol and . . . , (x nF ,i„ F ) £ 

L(A). There exists jo £ I such that i±,...,i nF ^ jo, in particular, 
liija ( x i)> ■ ■ ■ > jo ( x n F ) £ Xj . Then by the definition of the direct sys- 
tem there exists j £ I such that jo ^ j an d fj contains a conjunct 
F (ljoj(lrao( x i))i ■ ■ -,lj j(7i nF j ( x n F )) = Xj, Xj £ Xj. Since l JoJ {l lk j {x k )) = 
7i fc j(xfe), k = l,...,np, and i\,...,i nF si j then F Lt ^^ is defined on 
(xi , ii) , . . . , (x nF , z nF j . 

Suppose there exists another i £ I such that i±, . . . ,i np ^ i and ^ 
contains a conjunct i ? (7i 1 i(xi), . . . , 7i„ F i(x„ F )) = x, for some x, G X;. 
Then there exists k £ I such that i,j fc and (p^ contains the conjuncts 
F(j ilk (xi),. . . ,7*„ F fcO« F )) = 7jfc0j) and F(7 ilfe (xi), . . . , 7 inpfc (x rajr )) = 
7ifc(xj). The diagram- formula ^ is consistent, hence 7ifc(xj) = Jjk{ x j) (oth- 
erwise <p/j should contain 7ifc(xj) ^ ljk( x j) which is impossible), therefore 
(xi,i) = (x 3 ,j). 
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It is left to show that the value F L ( A >({xi,ii), . . . , {x np ,i nF }) does not de- 
pend on the representatives (xk,ik) in the equivalence classes (xk,ik), k = 
1, . . . , np. The argument is similar to the one above and we omit it. □ 

Definition 5.3. Let A = (7, ¥?j,7y) be a direct system of formulas in C Then 
the set 7(A) with the constants c L ^ and operations F L ^ defined above for 
c, F G C is an /^-structure termed the limit algebra of A or a limit algebra in C. 

Lemma 5.4. Let A = (I,tpi,~fij) be a direct system of formulas in C Then 
all formulas ifii, i G I, hold in the limit algebra L(A) under the interpretation 
x i ► (x, i), x G Xi, i G 7. 

Proof. The result follows directly from the construction of the limit algebra 
7(A). □ 

Lemma 5.5. Let A = (7, ^Ty) &e a direct system of formulas in C Suppose 
{Bi, i G 7} is a family of C-algebras such that the formula ifi can be realized 
in Bi, i G 7. TTien i/iere is an ultrafilter D over 7 smc/i that the algebra 7(A) 
embeds into the ultraproduct Hie/ Bi/D. 

Proof. By the conditions of the lemma for every i G 7 the formula tpi holds in 
Bi under some interpretation hi : Xi — > Bi. Define a map 



f : {(x, i), x G X h i G 7} -► JJ B, 



such that fo(x,i) — b G ELe/^! where = hj{ r )ij{x)), if i ^ j, and 6(7) = 
hi(x), if i > j. To define an ultrafilter D over 7 put = {j G 7, i ^ j}, 
i G 7. Since (7, ^} is a direct ordering any finite intersection of sets from 
Dq = {Jj I i G 7} contains a set from Do. Therefore, there is an ultrafilter D 
on 7 such that Dq C 7). Now, we define a map / : 7(A) — > Hiei by the 

rule: /((x,i)) = fo(x,i)/D, (x,i) G 7(A). 

It is not hard to verify that the map / is well-defined and is an injective 
£-homomorphism. □ 

Definition 5.6. Let A = (7, (fi,jij) be a direct system of formulas in C and B 
and £-algebra. If every tpi can be realized in B then the limit algebra 7(A) is 
called a limit algebra over B. In this case we denote 7(A) by B\. 

Corollary 5.7. Let A = (7, y»,7y) be a direct system of formulas in C, B an 
£-algcbra, and Ba a limit algebra over B. Then there exists an ultrafilter D 
over 7 such that the limit algebra £>a embeds into the ultrapower B 1 /D of B. 

The next result explain why limit algebras over B have this name. 

Lemma 5.8. Let C be a limit algebra over B. Then C (viewed as a structure in 
the relational language C rel ) is the limit of a direct system of local submodels of 
B. 

Proof. Straightforward. □ 
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Let X = {xb,b G B} be a set of variables indexed by elements from B. 
Now let I be the set of all pairs (C',X r ), where C is a finite reduct of the 
language C and X' a finite subset of X. Denote by B' £'-reduct of B and 
by l P(C',x i ) the conjunction of all formulas <fi such that (i) </> or —\<f> is in the 
core diagram Diag (£>'), (ii) V{<p) C X', (iii) B \= (f> under the interpretation 
Xb i > 6, G X'. Clearly, ip(c'.x') is a diagram-formula. Conversely, every 
diagram-formula realizable in B can be obtained in the form of ipic' ,X')- Define 
(£', X') < (£", X") if and only if when £' C £" and X' C X" . 

It is easy to see that (I, ^) is a direct ordering. Define the 
maps ■~f(c>.X'),(C".x"), ^ as the identical maps, i.e., 

l(c ,X'),(C" ,x")( x b) = ^f) for all Xb G X'. Straightforward verification shows 
that 

A 8 = ({(£', X')}, y { c>,x>),l{c;x>uc»,x»)) 
is a direct system of formulas in C. 

Lemma 5.9. Let B be an C-algebra and A® the direct system defined above. 
Then L(A B ) = B. 

Proof. Notice that for every bi, bi G B and i, j G / the ecmality (xb ± , i) = (xb 2 , j) 
holds in the limit algebra L(A B ) if and only if b\ = 62- Therefore, the map 
/ : B — > L(A 6 ), defined by /(&) = for any i G J, is a bijection. It is easy 

to check that / is an £-homomorphism. □ 

Lemma 5.10. Let B and C be C-algebras. If Th 3 (S) D Th 3 (C) then C is 
isomorphic to some limit algebra over B. 

Proof. By Lemma E2]L(A C ) ^ C. The inclusion Th 3 (S) 2 Th 3 (C) shows that 
all diagram-formulas in the direct system A c are realizable in B. Hence L(A C ) 
is a limit algebra over B. □ 

5.2 Limit .4-algebras 

In this section we discuss limit algebras in the category of ,4-algebras. 

Definition 5.11. Let A be an £-algebra and La the language C with constants 
from A. If B is an yl-algebra and A a direct system of formulas in then the 
algebra B\ is called a limit yl-algebra over B. 

Lemma 5.12. Let A be an C-algebra, B an A-algebra, and A a direct system of 
formulas in Ca- Then the limit algebra B\ is an A-algebra, i.e., B\ \= Diag(_4). 

Proof. It is not hard to prove the result directly from definitions. However, it 
follows immediately from Corollary 15. 71 

□ 

Since, in the notation above, the limit algebra B\ is an ,4-algebra, all the 
results from Section 15.11 hold (after an obvious adjustment) in the category of 
^l-algebras. We just mention these results without proofs. 
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Corollary 5.13. Let B be an .A-algebra in the language Ca and £>a the limit 
,4-algebra over B relative to the direct system A = (I, 7y)- Then there exists 
an ultrafilter D over / such that £?a A-embeds into the ultrapower B 1 /D of the 
algebra B. 

Corollary 5.14. Let B be an „4-algcbra in Ca and be a direct system of 
formulas in £a, corresponding to B (see Lemma f5 . 9 [) . Then L(A^) =a 

Corollary 5.15. Let A be an £-algebra, B and C A-algebras and Thg._4(S) 2 
Thg.^(C). Then C is „4-isomorphic to some ,4-algebra which is a limit algebra 
over B. 

6 Unification Theorems 

Theorem A [No coefficients] Let B be an equationally Noetherian algebra in a 
functional language C. Then for a finitely generated algebra C of C the following 
conditions are equivalent: 

1. Th v (B) C Th v (C), i.e., C £ Ucl(B); 

2. Th 3 (£>) D Th 3 (C); 

3. C embeds into an ultrapower of B; 
4- C is discriminated by B; 

5. C is a limit algebra over B; 

6. C is defined by a complete atomic type in the theory Thy(S) in C; 

7. C is the coordinate algebra of an irreducible algebraic set over B defined 
by a system of coefficient- free equations. 

Theorem B [With coefficients] Let A be an algebra in a functional language 
C and B an A- equationally Noetherian A-algebra. Then for a finitely generated 
A-algebra C the following conditions are equivalent: 

1. Th v , x (B) C Thv^(C), i.e., C g UcU(S); 

2. Th 3 ,^(B) D Th 3 ^(C); 

3. C A-embeds into an ultrapower ofB; 
4- C is A- discriminated by B; 

5. C is a limit algebra over B; 

6. C is an algebra defined by a complete atomic type in the theory Th\/,yt(£>) 
in the language Ca; 
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7. C is the coordinate algebra of an irreducible algebraic set over B defined 
by a system of equations with coefficients in A. 

Proof. We prove here only Theorem A, the argument for Theorem B is similar 
and we omit it. Equivalence 1) -<=>■ 2) is the standard result in mathematical 
logic. 

Equivalence 1) 3) has been proven in Lcmma r3.10l (4n the form Ucl(S) = 
SP„(B)). 

Equivalence 1) 6) has been proven in Lemma 14.71 

To see that 1) is equivalent to 5) observe first that by Corollary 1 5 . 71 one has 
5) => 3), hence 5) ==>■ 1). The converse implication 1) 5) follows from 
Lemma 15.101 

Implication 4) =>• 1) follows from Dis(B) C Ucl(S) (see Lemma f3. 10[) . 

Now we prove the converse implication 1) 4). Suppose that C ^ Dis(S). 
It suffices to show that C $ Ucl(S). Let X — {x\, . . . ,x n } be a finite set of 
generators of C and (X \ S) a presentation of C in the generators X, where 
S C At c (X). The latter means that C ~ T C (X)/6 S . 

Since B does not discriminate C there are atomic formulas (i; = Sj) € 
At,c(X), (ti = Si) [S], i = l,...,m, such that for any homomorphism 
h : C — > B there is an index i e {1, ...,m} for which h(ti/9s) = h(si/0s)- 
This means that for any point p £ Vg(S) there is an index i 6 {1, . . . ,m}, 
with tf (p) = sf (p) . Since B is equationally Noetherian there exists a finite sub- 
system So C S such that Vb(So) = Vg(5). Therefore, the following universal 
statement holds in B 

m 

Vyi.-.Vy„ f\ t(y) = s(y) -» \f U(x) = Si(y). 
(t=s)eS i=l 

On the other hand the formula 

m 

A t (y) = s (y) - \J = sM 

(t=s)£S i=l 

is false in C under the interpretation j/j i— > Xj, i = 1, . . . , n, hence C Ucl(B). 
Equivalence 4) <^=i> 7) follows from Theorem 14. 151 

□ 

Remark 6.1. In the case when A = B the first two items in Theorem B can be 
formulated in a more precise form: C =v,.4 A, and C =3. .4 A, correspondingly 
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